public class Test {
    public static void main(String[] args) {
        BinarySearchTree binarySearchTree=new BinarySearchTree();
        binarySearchTree.insert(80);
        binarySearchTree.insert(30);
        binarySearchTree.insert(100);
        binarySearchTree.insert(20);
        binarySearchTree.insert(50);
        binarySearchTree.insert(90);
        binarySearchTree.insert(110);
        binarySearchTree.insert(95);
        binarySearchTree.insert(110);
        binarySearchTree.insert(115);
        binarySearchTree.insert(118);
        binarySearchTree.insert(114);
        binarySearchTree.insert(119);




        binarySearchTree.inorder(binarySearchTree.root);
        //System.out.println("++");
        //BinarySearchTree.TreeNode ret=binarySearchTree.find(13);
        //System.out.println(ret.val);
        System.out.println("___________");
        binarySearchTree.remove(100);
        binarySearchTree.inorder(binarySearchTree.root);//中序遍历

    }
}
